Checking Computations of Formal Method Tools - A Secondary Toolchain for ProB

نویسندگان

  • John Witulski
  • Michael Leuschel
چکیده

We present the implementation of PYB, a predicateand expression-checker for the B language. The tool is to be used for a secondary tool chain for data validation and data generation, with PROB being used in the primary tool chain. Indeed, PYB is an independent cleanroom-implementation which is used to double-check solutions generated by PROB, an animator and model-checker for B specifications. One of the major goals is to use PROB together with PYB to generate reliable outputs for high-integrity safety critical applications. Although PYB is still work in progress, the ProB/pyB toolchain has already been successfully tested on various industrial B machines and data validation tasks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coupling Event-B/ProB for the Analysis of the Software Architecture Evolution Described in PDDL

The PDDL language is used to formally describe planning problems. It has tools called planners to solve planning problems described in PDDL. Equally, it has plan validation tools to validate the solution plans. Our automatic approach to transform a planning problem written in PDDL to Event-B method allows the use of the correct-byconstruction paradigm associated to Event-B formal method. We pro...

متن کامل

Towards Constraint-Solving over Higher-Order Unbounded Datatypes using Formal Methods Tools

We argue that formal methods such as B can be used to conveniently express a wide range of constraint satisfaction problems. We also show that some problems can be solved quite effectively by existing formal methods tools such as Alloy or ProB. We illustrate our claim on several examples. Our approach is particularly interesting when a high assurance of correctness is required. Indeed, validati...

متن کامل

Tool-assisted Multi-facet Analysis of Formal Specifications (using Atelier-b and Prob)

ABSTRACT Tool-assisted analysis of software systems and convenient guides to practise the formal methods are still motivating challenges. This paper addresses these challenges and shows using a case study that one can increase the quality of the software by analysing from multiple aspects a formal specification. The B method and the Atelier-B tool are used for formal specifications, for safety ...

متن کامل

Translating B to TLA + for Validation with TLC

The state-based formal methods B and TLA share the common base of predicate logic, arithmetic and set theory. However, there are still considerable differences, such as the way to specify state transitions, the different approaches to typing, and the available tool support. In this paper, we present a translation from B to TLA to validate B specifications using the model checker TLC. The transl...

متن کامل

Symmetry Reduction in the ProB Model Checker

Model checking suffers from the state space explosion problem. One method to alleviate this problem is to exploit symmetries in the system, such that duplicate symmetric components of the state space are not explored – saving time during the checking process. This paper identifies symmetries in typical structures of the formal language of B, including relations, powersets and elements of sets, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014